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CLAIMS 



What is claimed is: 



I 1. In a computer system having a display device, the display device having a 
plurality of pixels each having a plurality of pixel sub-components of different colors, a method 
of adjusting image data to a grid defined by the pixels and pixel sub-components in preparation 
for rasterizing an image on the display device, the method comprising: 

obtaining image data having selected elements with positions relative to the grid, 
the positions of at least one of the selected elements of the obtained image data not 
coinciding with a boundary between pixel sub-components; 

hinting the image data such that a typographical feature defined by one or more 
of the selected elements is adjusted to a position on the grid that corresponds to a 
selected boundary between pixel sub-components, the selected boundary being 
designated as a high contrast boundary due to the color contrast of the sub-pixel 
components which define the boundary, and which may comprise a boundary other than 
one which is between pixels; and 

displaying the image on the display device using the image data, the 
typographical feature being displayed at the high contrast boundary. 



Q_ 2. A method as defined in claim 1, wherein the image data represents a character, 
the method further comprising analyzing the topology of the character at runtime to identify the 
typographical feature that is to be adjusted. 



3. A method as defined in claim 1, wherein the image is displayed such that 
individual pixel sub-components of the pixels represent spatially different portions of the image 
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data rather than the different portions being represented by entire pixels that include the 
individual pixel sub-components. 

t| 4. A method as defined in claim 1, wherein the typographical feature is a stem of 
a character represented by the image data. 

5. A method as defined in claim 4, wherein hinting the image data is conducted 
such that a left edge of the stem is aligned with the high contrast boundary. 

£ 6. A method as defined in claim 1, wherein the typographical feature is a 
horizontal segment of a character represented by the image data. 
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j 7. A method as defined in claim 1, wherein hinting the image data comprises: 

grid fitting the image data to grid points of the grid that corresponds to the pixels 

and pixel sub-components of the display device such that the one or more elements 

defining the typographical feature of the image data correspond to the grid points; 

phase adjusting the typographical feature such that the typographical feature 

coincides with the high contrast boundary; and 

interpolating the image data such that the position on the grid of remaining 

elements of the image data is adjusted. 



jQ 8. A method as defined in claim 7, wherein the image data represents a character to 
be displayed on the display device, the method further comprising analyzing the topology of 
the character at runtime to identify the typographical feature. 
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9. A method as defined in claim 7, wherein phase adjusting further comprises; 

analyzing hinting instructions associated with the image data for patterns that 
are indicative of the typographical feature; 

deriving, from the hinting instructions, a directed acyclic graph, wherein the 
topology of the typographical feature is at least partially defined by one or more nodes 
of the directed acyclic graph; and 

based on a traversal of the directed acyclic graph, identifying the position of 
the typographical feature and repositioning the typographical feature to the high 
contrast boundary. 
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j^lO. A method as recited in claim 9, further comprising: 
traversing the directed acyclic graph; and 

encountering a node that corresponds to a point of the image data that is to be 
repositioned on the grid; and 

accounting for an error introduced by a repositioning of a point corresponding 
to a previous node of the directed acyclic graph. 
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11. A method as defined in claim 9, wherein analyzing the hinting instructions 



associated with the typographical feature. 



O 



|^12. A method as defined in claim 7, wherein the high contrast boundary is between 
a blue pixel sub-component and a green pixel sub-component, the blue pixel sub-component 
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being interior to a character defined by the image data and the green pixel sub-component 
being exterior to the character. 



13. A method as defined in claim 7, wherein the high contrast boundary is between 
a red pixel sub-component and a green pixel sub-component, the red pixel sub-component 
being exterior to a character defined by the image data and the green pixel sub-component 
being interior to the character. 



14. A method as defined in claim 7, further comprising mapping spatially different 
sets of one or more samples of the image data to individual pixel sub-components of the pixels 
rather than mapping samples to entire pixels. 



2J) 15. A method as recited in claim 1, /wherein _the elements include^nrorTnor^ 



control points and the image data is associated with a character, wherein hinting the image data 



compnses: 



O 



analyzing the image data associated with the character, the image data defining: 
an outline of the character using at least the one or more control points; 
distances between key control points; and 
a parent/child relationship of the key control points; 
identifying distances of the character that are indicative of typographical 
features of the character to be positioned on high contrast boundaries, the identified 
distances being associated with at least some of the key control points; and 
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positioning the identified key control points of the character to grid points on the 
grid that correspond to high contrast boundaries of pixel sub-components on the display 
device. 



16. A method as defined in claim 15, wherein the distances include black distances 
which are interior to the outline of the character, white distances that are exterior to the outline 
of the character and grey distances which are a combination of black and white distances. 



2JLJ7- A meth od as defined in claim 15, wherein the distances define a stem width 
identified by the at least some of the key control points. 



,^3 18. A method as defined in claim 17, further comprising positioning the stems of the 
character. 
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19. A method as defined in claim 15, wherein the high contrast boundary is between 



blue pixel sub-components and green pixel sub-components, the blue pixel sub-components 



5 being interior to the character and the green pixel sub-components being exterior to the 
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< £ £ 3 3 3 ^ <9 20. A method as defined in claim 15, wherein the high contrast boundary is between 
red pixel sub-components and green pixel sub-components, the red pixel sub-components being 
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O exterior to the character and the green pixel sub-components being interior to the character. 
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2^ 21. A method as defined in claim 15, further comprising positioning the left 
character edge on the boundaries. 



22. A method as defined by claim 1 , wherein hinting the image data comprises: 

deriving a parent/child hierarchy representative of certain ones of said selected 
elements from the image data; 

examining the image data for patterns that indicate typographical features, 
wherein the patterns are identified by the certain ones of said selected elements and 
each node of the hierarchy is associated with one of the typographical features; and 

while traversing a data structure representing the hierarchy, phase adjusting one 
or more selected typographical features by positioning the certain ones of said selected 
elements associated with the selected typographical features on grid points of the grid 
that correspond to a high contrast boundary between pixel sub-components, the high 
contrast boundary not being a boundary between pixels. 



jh 2% 23 • A method as defined in claim 22, further comprising, as successive 

3 typographical features are phase adjusted, accounting for an error introduced from phase 
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of the previous typographical feature. 
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^ 25. A method as defined in claim 22, wherein the pixel sub-components of the 
pixels are arranged on the display device to form vertical stripes of same-colored pixel 
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subcomponents and wherein the one or more selected typographical features include a vertical 



stem of the character. 



3(26. A method as defined in claim 22, wherein the pixel sub-components of the 
pixels are arranged on the display device to form horizontal stripes of same-colored pixel 
subcomponents and wherein the one or more selected typographical features include a 
horizontal segment of the character. 



^2_27. A method as defined in claim 22, wherein the patterns include alternating black 
and white distances, wherein the black distances include dimensions that are interior to the 
character and the white distances include dimensions that are exterior to the character. 



^J2> 28 - A method as defined in claim 22, wherein the patterns include alternating black 
and grey distances, wherein the black distances include dimensions that are interior to the 
character and wherein the grey distances include dimensions that are both interior and exterior 
to the character. 
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^|9. A computer program product for implementing, in a computer system having a 
display device for displaying an image, the display device having a plurality of pixels, each 
pixel including a plurality of pixel sub-components, a method for hinting the image data in 
preparation for displaying the image data on the display device, the computer program product 
comprising: 

a computer readable medium carrying computer executable instructions for 
implementing the method, the computer executable instructions, when executed, 
performing: 

grid fitting the image data to grid points of a grid that corresponds to the 
pixels and pixel sub-components of the display device such that one or more 
elements defining a typographical feature of the image data correspond to the 
grid points; 

phase adjusting the typographical feature such that the typographical 
feature coincides with a location of the grid that represents a boundary between 
pixel sub-components, the boundary being designated as a high contrast 
>, j boundary due to the color contrast of the sub-pixel components which define the 

§j boundary, and which may comprise a boundary other than one which is between 
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S^obfc interpolating the image data such that the position on the grid of 
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O ^3 30- A computer program product of claim 29, wherein the image data represents a 

character and, the method further comprising: 
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identifying selected points of the image data by examining dimensions and 
distances stored and associated with the image data; and 

based on the examined dimensions and distances, recognizing the selected 
points as defining the typographical feature that is to be phase adjusted. 



*7j^ 31. A computer program product as defined in claim 29, wherein the pixel sub- 
components are arranged on the display device to form vertical stripes of same-colored pixel 
sub-components, and wherein the typographical feature is a character stem that is parallel to the 
direction of the vertical stripes. 



32. A computer program product as defined in claim 29, wherein the method further 
comprises mapping spatially different sets of one or more samples to each of the pixel sub- 
components of a selected pixel, as opposed to mapping one or more samples to the entire 
selected pixel. 



33. A computer program product as defined in claim 32, wherein the method further 
comprises displaying the image on the display device based on the image data, resulting in the 
typographical feature being displayed at the high contrast boundary. 



^34. A computer program product as defined in claim 33, wherein displaying the 
image on the display device comprises separately controlling each of the pixel sub-components 
of the selected pixel by applying to the each of pixel sub-components of the selected pixel a 
luminance intensity value generated from the spatially different set of one or more samples 
mapped to the particular pixel sub-component. 
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£j^35. A computer program product for implementing, in a computer system having a 
display device for displaying an image, the display device having a plurality of pixels, each 
pixel including a plurality of pixel sub-components, a method for hinting the image data in 
preparation for displaying the image data on the display device, the computer program product 
comprising: 

a computer readable medium carrying computer executable instructions for 
implementing the method, the computer executable instructions, when executed, 
performing: 

obtaining image data having selected elements with positions relative to 
the grid, the positions of at least one of the selected elements of the obtained 
image data not coinciding with a boundary between pixel sub-components; 

hinting the image data such that a typographical feature defined by one 
or more of the selected elements is adjusted to a position on the grid -that 
corresponds to a selected boundary between pixel sub-components, the selected 
boundary being designated as a high contrast boundary due to the color contrast 
>h | of the subpixel components which define the boundary other than a boundary 

S between pixels; and 
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36. In a computer system having a processor and a display device having a plurality 



of pixels for displaying image data, each pixel having a plurality of pixel sub-components, a 

■ 

method for hinting the image data, the method comprising: 

grid fitting the image data to grid points of a grid that corresponds to the pixels 
and pixel sub-components of the display device such that one or more elements defining 
a typographical feature of the image data correspond to the grid points; 

phase adjusting the typographical feature such that the typographical feature 
coincides with a location of the grid that represents a boundary between pixel sub- 
components, the boundary being designated as a high contrast boundary, wherein phase 
adjusting comprises: 

analyzing hinting instructions associated with the image data for patterns 
that are indicative of the typographical feature; 

deriving, from the hinting instructions, a directed acyclic graph, wherein 
the topology of the typographical feature is at least partially defined by one or 
more nodes of the directed acyclic graph; and 

* 

based on a traversal of the directed acyclic graph, identifying the position 
of the typographical feature and repositioning the typographical feature to the 
high contrast boundary; and 

interpolating the image data such that the position on the grid of 
remaining elements of the image data is adjusted. 



ls[ 2-?7. A method as recited in claim 36, further comprising: 

traversing the directed acyclic graph; and 



- Page 38 - 



Docket No. 14984.4.1.1 



.1 



w 

w 
w 

"1% 

sis 

2 2 
§ o 

P 



encountering a node that corresponds to a point of the image data that is to be 
repositioned on the grid; and 

accounting for an error introduced by a repositioning of a point corresponding 
to a previous node of the directed acyclic graph. 
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£|^38. A method as defined in claim 36, wherein analyzing the hinting instructions 
further comprises searching for a selected pattern of distances having specified colors 
associated with the typographical feature. 
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